Masala #0633

Sizga $P$ (tub) soni berilgan. Siz quyidagi shartni qanoatlantiradigan $x$ ning eng kichik qiymatini hamda shu shartni bajaradigan $x$ ($1 \le x \le P-1$) lar sonini aniqlang. $y (0 \le y \le P-2)$ning barcha qiymatida  $x^y \space \% \space P$ ning qiymati har xil son chiqadi.

Kirish faylida yagona butun son, $P(1 < P <  10^9)$ tub son kiritiladi.

Chiqish faylining yagona satrida ikkita butun son, masala shartida so’ralgan sonları chop eting!